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AMENDMENTS TO THE CLAIMS 

The following list of claims replaces all prior versions, and listings, of claims in the 
application: 

1-5 (cancelled without prejudice or disclaimer) 

6-12 (withdrawn In response to restriction requirement) 

13. (previously amended) A method of resolving B bit long addresses of packets into 
prefixes of any length up to B by the use of a data structure which comprises a length 
sorted table Q and a plurality of secondary search units, table Q containing data related to 
prefixes of length not exceeding A, A<B and each secondary search unit including tables V 
and T which are in one-to-one correspondence to one another and each comprising a 2xM 
memory, M being a positive integer, the method comprising steps of: 

(1) indexing table Q by using the first A bits of an address to generate a 
corresponding prefix of iength equal to or less than A, or a pointer to a secondary search 
unit; 

(2) accessing table V of the secondary search unit indicated by the pointer using 
each successive remaining bit of the address in order; 

(3) accessing table T of the secondary search unit sit each successive location 
corresponding to the location of table V accessed in step (2); and 

(4) reading a valid data contained at the location in table T. the valid data being a 
prefix of length more than A. 

14. (previously amended) The method according to claim 1 3 wherein steps (2)-(4) are 
performed for at least two of said addresses in at least two of the secondary search units in 
parallel. 

15. (original) The method according to claim 14, wherein each secondary unit comprises 
one or more search branches and a pointer to a secondar/ search unit indicates the 
identity of the secondary unit and a branch number h so that data relating to two or more 
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search branches are interleaved In tables V and T of a secondary unit, the method further 
comprises a step of accessing table V at a location indicated by the branch number h of the 
secondary unit identified by the pointer. 

16. (original) The method according to claim 15, wherein the step of accessing table V in 
each identified secondary search unit comprises further steps of. 

(5) accessing table V by using the first bit of the remaining bits of the address at a 
location identified by branch number h; 

(6) reading table V at the location which indicates a next location of table V; 

(7) continue accessing and reading each successive location using each successive 
bit of the remaining bits until the Bth bit; and 

(8) continue reading the valid data contained at the location in table T 
corresponding to the successive locations read in the step (7). 

17. (original) The method according to claim 16. comprising further steps of. 

accessing table Tata location corresponding to each successive location accessed 
in steps (5)-(7); 

recording the data contained at each accessed location of table T; and 
reading the valid data contained at the latest previously accessed location if the last 
accessed locations contained no valid data. 

1 8. (currently amended) The method according to claim 1 7. wherein Uj is the f bit of the B- 
bit received address, and the address is known to belong to branch h, the steps of 
accessing and reading table V and T in each secondary search unit are performed as 
follows to generate a prefix t: 

y=h, t=0 

for1<d<B 

{ x-Ud ; 

if (T(x, y) >0) t=T(x, y)); 

y=V(x.y) 
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ifV(x,y)>0, y=V(x,y) 

}. 

where v is an address-branch index »nH * is a hit-position in said B-bit received 
address. 



19. (original) The method according to claim 18, wherein the step of reading the valid data 
contained at the location in table T is replaced by steps of: 

reading an indicator contained at the location in table T; 

accessing a storage device at a location indicated by the indicator; and 

reading the valid data contained at the location in the storage device. 

20. (original) The method according to claim 19, further comprising a step of: 

scrambling all the bits of the addresses to be translated according to a reproducible 
formula. 

21 . (original) The method according to claim 20. wherein the reproducible formula is a bit 
reversal of all the bits in the addresses. 

22. (original) The method according to claim 13, wherein length sorted table Q provides an 
indication of '00' if the address cannot be resolved, "01" if the prefix is found, and "10", if a 
further search is required in a respective secondary search unit in that a "10" outcome is 
associated with a branch number. 

23. (previously amended) An apparatus for address translation of a packet, comprising: 

a parsing block for receiving the packet and parsing an address of the packet, the. 
address having length B, B being a positive integer; 

an indexing block for directly accessing a sorted prefix directory by the first A binary 
bits. A<B. the sorted prefix directory containing translated pref xes of length not exceeding 
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A and data specifying one of a plurality of secondary search units; 

the plurality of secondary search units each having a secondary memory for 
searching in parallel for different prefixes of length greater th<m A; 

wherein each secondary memory comprises tables V and T containing interleaved tree 
branches, each of said tree branches corresponding to an entry in said sorted prefix 
directory. 

24. (previously amended) The apparatus of claim 23, wherein each prefix of length longer 
than A belongs to a specific branch and each secondary memory contains prefixes of at 
least one branch. 

25. (cancelled, without prejudice or disclaimer to the subject matter contained therein) 

26. (previously amended) The apparatus according to claim 24 further comprising a 
scrambling unit for scrambling the first A bits of the addresses to be translated according to 
a reproducible formula. 

27. (original) The apparatus according to claim 26 wherein the reproducible formula is a bit 
reversal of the first A bits in the addresses. 

28. (original) An address translation apparatus for telecommunications networks in which 
packets are transported to addresses contained therein, comprising: 

an address separation unit for separating from a packet an address to be translated; 

primary translation unit having a primary translation table for translating the address 
to a prefix, the primary translation table containing prefixes whose widths are less than a 
predetermined value and locations of branch search data structures ir> a secondary search 
units; and 

a plurality of secondary search units for performing secondary searches in parallel, 
each secondary unit having the branch search data structure for performing each 
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secondary search and translating the address to a prefix, if the primary translation table 
indicates the location of a branch search data structure to begin the secondary search. 

29. (original) The address translation apparatus according to claim 28, further comprising; 

address scrambling unit for scrambling the addresses according to a predetermined 
reproducible formula. 

30. (original) The address translation apparatus for telecommur ications networks according 
to claim 29 further comprising: 

a selector for selecting a secondary search unit for performing the secondary 
search. 

31 . (previously presented) The address translation apparatus according to claim 28 wherein 
said secondary searches are concurrently performed for a number of distinct addresses not 
exceeding the number of secondary search units in said pluralhy of secondary search units. 

32. (previously presented) A method of translating addresses each comprising a prefix and 
a remaining part, said prefix having a respective unknown number of bits, the method 
comprising steps of: 

defining an indexing part comprising a predetermined number of bits; 

indexing a first memory device containing an indexing table based upon said 
indexing part; 

determining from said Indexing a translation code, a first pointer, and a second 
pointer; and 

if sard translation code equals a predetermined value, 

accessing a secondary memory device from among a pi jrality of secondary memory 
devices, said secondary memory device corresponding to said first pointer and storing a 
plurality of prefixes encoded in at least one tre4 structure; and 

performing a tree-search process on one of said at least one tree structures having a 
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root defined by said second pointer, wherein said tree-search process identifies the prefix. 

33. (previously presented) The method of claim 32 including a further step of equating the 
prefix to a word comprising concatenation of said first pointer and said second pointer if 
said translation code comprises a second predetermined value. 

34. (previously presented) The method of claim 32 wherein said steps of indexing, 
determining, and accessing are executed in a sequential temporal order. 

35. (previously presented) The method of claim 34 wherein said tree-search process for 
one of said addresses is performed concurrently with said tree -search process for at least 
one other of said addresses in at least two of said secondary memory devices. 

36. (previously presented) The method of claim 35 comprising a further step of buffering 
said second pointer at said secondary memory device if said secondary memory device is 
in use In said tree-search process for another one of said addresses. 



37, (previously presented) A method of resolving 
receiving a first address, said address inc 



addresses comprising steps of: 
uding a first prefix of unknown length; 



indexing, using a fixed part of said first adpress, an incexing table Q, to read a 
translation code and data record; 

resolving said data record as a translation if said trans ation code equals a first 
predetermined value; 

resolving said data record to two identifiers if said translation code equals a 
second predetermined value, a first of said two identifiers indicating a target 
secondary search unit in a plurality of secondary search units and the second of 
said two identifiers indicating a location in said target secondary search unit; and 
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resolving said first address as unknown if sard translalion code equals a third 
predetermined value. 

38. (previously presented) The method of claim 37 wherein said location in said target 
secondary search unit corresponds to a root of a branch, said branch comprising 
prefixes having in common said fixed part of said first address. 

39. (previously presented) The method of claim 38 wherein said first address, excluding ' 
said fixed part of said first address, is further processed by said target secondary search 
unit to resolve said first address to a translation. 

40. (previously presented) The method of claim 39 including a further step of receiving a 
multiplicity of addresses and for each address in said multiplicity of addresses executing 
said steps of indexing and resolving to two identifiers. 

41 . (previously presented) The method of claim 40 wherein at least two of said 
secondary search units concurrently process at least two addresses in said multiplicity 
of addresses. 

42. (previously presented) The method of claim 41 wherein at least one of said 
addresses In said multiplicity of addresses is queued in a buffer associated with said 
target secondary unit. 

43. (previously presented) The method of claim 37 wherein said first predetermined 
value is '01 ' f said second predetermined value is *10\ and said third predetermined 
value is '00'. 
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